TINKER TOY DYNAMICS 



LEE DEVILLE AND EUGENE LERMAN 

Abstract. We propose a definition of continuous time dynamical systems made up of interacting open 
subsystems. The interconnections of subsystems are coded by directed graphs. Our main result is that the 
appropriate maps of graphs called graph fibrations give rise to maps of the appropriate dynamical systems 
and thereby to conserved quantities. 
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1. Introduction 

The idea that symmetries and conservation laws are tightly linked is a well-established meta-principle 
in mathematics and physics. Noether's principle is probably the best known manifestation of this general 
meta-principle, but there are others. For example one can regard the orbit types of points in a phase 
space with symmetry as conserved quantities. This conservation of orbit type plays an important role 
in equivariant bifurcation theory (see, for example [5]). The interplay between Noether's principle and 
conservation of orbit type leads to interesting results in symmetric Hamiltonian systems (see, for example 
[7]). More recently Golubitsky, Stewart and their collaborators found and successfully used a new aspect 
of the meta-principle that formalizes certain symmetries of ordinary differential equations as groupoid 
(not group) invariance [3]. They showed that such groupoid symmetries lead to the existence of certain 
kind of invariant subsystems, the so called polydiagonals. 

In this paper we describe another type of symmetry and the attendant conserved quantities that 
provide a different perspective on the existence of polydiagonals in the so-called "groupoid formalism" of 
Golubitsky et al. Broadly speaking we take the point of view that mathematical objects of interest don't 
exist by themselves; maps between objects are equally, if not more, important. From this point of view a 
group symmetry of a dynamical system is a collection of invertible self-maps in the relevant category of 
dynamical systems. But why look only at the invertible self-maps? In this paper we extract conserved 
quantities by looking at the arrows in and out of an object in a category. This may seem unusual, but in 
fact it is not. Given a vector field X on a manifold M it is very desirable but often difficult to find all other 
dynamical systems (N, Y) and maps tp : iV — > M so that Y and X are ^-related (that is DcpoY = Xoip). 
In other words it is desirable to finds maps of dynamical systems ip : (N,Y) — > (M,X). For instance 
maps from the circle with the constant vector field into (M, X) "are" periodic orbits of X. Similarly 
it is useful to have maps ip : (Af, X) — > (N,Y) out of (M,X). For instance if dimiV < dimM a map 
ip : (M, X) —> (JV, Y) may be thought of as a kind of simplification of the dynamical system (M, X) - 
an "abstraction of (M, X)" in the language of computer science. 
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There is also a different, complementary way to view our results. Consider a continuous time dynamical 
system made up of interacting subsystems, a network of simpler systems, if you like. Repetition of 
subsystems is a kind of symmetry, and hence should give rise to some kind of conserved quantities. 

We make this idea precise by constructing an appropriate category of networks of continuous time 
systems. A network in our sense consists of a finite directed graph G with a set of nodes Go, a phase 
space function V that assigns to each node of the graph an appropriate phase space (which we take to 
be a manifold), a family of open systems {w a } a £G (° ne for each node a of the graph G) consistent in an 
appropriate way with the structure of the graph, and an interconnection map J? that turns these open 
systems into a vector field on the product riaeGo ^ 7 (°) °^ ^ ne phase spaces of the nodes. Our main result, 
Theorem 3.10, shows that graph fibrations (q.v. Definition 3.1) compatible with phase space functions give 
rise to maps of dynamical systems, hence to conserved quantities. 

Our approach to dynamics on networks is complementary to a theory of networks of coupled cells 
developed by Stewart, Golubitsky and their co-workers [4, 2] and a theory of coupled cell systems of 
Michael Field [6] as it focuses on maps between networks. 

2. Definitions and constructions 

Graphs and manifolds. Throughout the paper graphs are directed multigraphs, possibly with loops. 
More precisely, we use the following definition: 

2.1. Definition. A graph G consists of two finite sets G\ (of arrows, or edges), Go (of nodes, or vertices) 
and two maps s,t : G\ — > Go (source, target): 

G = {s,t: G^Go}. 

We write G = {Gi =J G }. 

The set G\ may be empty, i.e., we may have G = {0 =X Go}. 

2.2. Definition. A map of graphs <p : A — > B from a graph A to a graph B is a pair of maps (pi : A\ — > B\, 
(po : Aq — > Bq taking edges of A to edges of B, nodes of A to nodes of B so that for any edge 7 of A we 
have 

Vo(*(7)) = «(Vi(t)) and Po(t(7)) = Kvid))- 
We will usually omit the indices and 1 and write v?(t) for ^1(7) and ip(a) for (po(a). 

2.3. Remark. The collection of (finite directed multi-)graphs and maps of graphs form a category Graph. 

In order to construct networks from graphs we need to have a consistent way of assigning manifolds to 
nodes of our graphs. We formalize this idea by making the collection of graphs with manifolds assigned 
to vertices into a category Graph/Man. 

2.4. Definition. The objects of the category Graph/Man are pairs {G,V) where G is a (finite directed 
multi-)graph and V : Go — > Man is a function that assigns to each node a of G a manifold 'P(a). 1 

A morphism p from (G,V) to (G',V') is a map of graphs <p : G — > G' with 

V' o ip = V. 

2.5. Remark. We think of objects (G,V) of Graph/Man as networks of manifolds. 

2.6. Notation. Given a category ^ we denote the opposite category by < ^ ?op . 

We adhere to the convention that a contravariant functor from a category ^ to a category Ql is a 
covariant functor 

F : < to op -> 9. 

Then for any morphism c — > d of ^ we have F(c) < F{d) in @- 

Next we recall the notion of a product in a category . We do this to draw a distinction between 
categorical and Cartesian products of finite families of manifolds which we will exploit throughout the 
paper. 



We think of V as an assignment of phase spaces to the nodes of the graph G, and for this reason we refer to V as a phase 
space function. 
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2.7. Definition. A product of a family {c<;} s es of objects in a category ^ indexed by a set S is an object 
ris'gs c s' °f together with a family of morphisms {ir s : \~~\ s i eS c s > —> c s } s eS with the following universal 
property: given an object d of and a family of morphisms {f s : d — > c s } s es there is a unique morphism 
/ : d -> Uses c s with 

ir s o / = f s for all s G S. 

2.8. Remark. If a product exists then it is unique up to a unique isomorphism. This is a standard fact 
in category theory. 

2.9 (Categorical products in the category Man of manifolds). 

Observe that in the category Man of (finite dimensional paracompact smooth) manifolds a product 
rLgs M s exists for any family {M s } s eS of manifolds provided that the indexing set S is finite. It can 
be constructed by ordering the elements of S and taking the Cartesian product. That is, by writing 
S = {si, . . . , s n } and setting rises M s = YYl=i M Si , where the right hand side is the Cartesian product. 
However, for our purposes it is better to have a construction of the product that does not involve a choice 
of ordering of the indexing set in question. This may be done as follows. Given a family {M s } s& s of 
manifolds, denote by Uses ^ s their disjoint union. 2 Now define 

|~~| M s := {x : S -> |J M s \ x(s) G M s for all s G S}. 

ses ses 

The projection maps tt s : ris'es M s > — > M s are defined by 

7T s (x) = x(s). 

We denote x(s) G M s by x s and think of it as s th "coordinate" of an element x G rises Equivalently 
we may think of elements of the categorical product flseS-^'S as unordered tuples (x s ) s es with x s G M s . 

2.10. Definition (total phase space of a network [G,V)). For a pair (G,V) consisting of a graph G and 
an assignment V : Go — > Man, that is, for an object (G,V) of Graph/Man we set 

PG~P(G,P) := |~~| P(a), 

aeG 

the categorical product of manifolds attached to the nodes of the graph G by the phase space function V 
and call the resulting manifold PG the total phase space of the network (G,V). 

2.11. Example. Consider the graph 



G 



Define V : G -> Man by V(a) = S 2 (the two sphere) and V(b) = S 3 . Then 

¥(G,V) = S 2 x 5 3 . 

2.12. Notation. If G = {0 =t {«}} is a graph with one node a and no arrows, we write G = {a}. Then for 
any phase space function V : Gq = {a} -4 Man we abbreviate P({0 {a}},V : {a} — > Man) = F(a,V : 
a — > Man) as Pa. 

2.13. Proposition. The assignment 

(G,V) ^FG:= |~] V(a) 

aeG 

of phase spaces to networks extends to a contravariant functor 

P : Graph/Man op -»• Man. 




It may be defined by U s6 s M s = U sS s ^ s x i s } 
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Proof. Suppose tp : (G,V) — > (G \V) is a morphism in Graph/Man. That is, suppose ip : G — > G' is a 
map of graphs with V' o ip = V. We need to define a map of manifolds 

Ftp : PG' -> PG. 

Since by definition PG is the product riaeGo ^( a )' * ne universal property of products implies that in order 
to define F<p it is enough to define a family of maps 

{m a :FG'^V(a)} aeGo . 

For any node a' of G' we have the canonical projection 

ir' a , : PG' -> P'(a'). 

We therefore define 

OrV)„ := 7^ : PG' -> P'(^(a)) = P(a) 

for all a € Go- By the universal property of PG = riaeGo ^( a ) * ms defines the desired map Ftp : PG' — > PG. 

The universal property of products imply that the map P on morphisms of Graph/Man as defined above 
is actually a functor. That is, 

F(ip o(p)=F<po Ftp 

for any pair (ip,(p) of composable morphisms in Graph/Man. □ 

2.14. Example. Suppose G is a graph with two nodes a, b and no edges, G' is a graph with one node {c} 
and no edges, V(c) is a manifold M, (p : G — s> G' is the only possible map of graphs (it sends both nodes 
to c). V : G ->■ Man is given by V{a) = M = V{b) (so that V oip = V. Then PG' ~ M, 

PG = {(x a ,x b ) I x a e P(a),z 6 G - M x M 

and Py? :M->MxMis the unique map with (¥<p(x)) a = x and (P<^(x))(, = x for all x € PG'. Thus 
Py? : M — y M x M is the diagonal map x 1— > (cc, x). 

2.15. Example. Let (G,V), (G',V') be as in Example 2.14 above and V : {G' ,V) ->■ (G,P) be the map 
that sends the node c to a. Then P^ : PG — > PG' is the map that sends (x a , Xb) to x a . 

2.16. Remark. If (G, T 7 ) is a graph with a phase function, that is, an object of Graph/Man, and cp : H — > G 
a map of graphs then V o (p : H — » Man is a phase function and ip : (ff, P o ip) — > (G, "P) is a morphism in 
Graph/Man. We then have a map of manifolds 

Fip : F(H, V o ip) ->P(G,P). 

Similarly, a commutative diagram 

of maps of graphs and a phase space function V : G — > Man give rise to the commutative diagram of maps 
of manifolds 

F(K, Pof) F(H, Votp) 



Pip \ / Fip 

F(G,V) 
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Open systems and their interconnections. Having set up a consistent way of assigning phase spaces 
to graphs, we now take up continuous time dynamical systems. We start by recalling a definition of an 
open (control) systems, which is essentially due to Brockett [1]. 

2.17. Definition. A continuous time control system (or an open system) on a region M is a surjective 
submersion p : Q — > M and a smooth map F: Q — >■ TM so that 

F(q) € T p{q) M 
Q—^TM 

for all q £ Q. That is, the following diagram ^p\^ ^ n commutes. Here ir : TM — > M is the canonical 

M 

projection. 

2.18. Given a manifold U of "control variables" we may consider control systems of the form 
(2.19) F : M x U -)■ TM. 

Here the submersion p : M x U — > M is given by 

p(x, u) = x. 

The collection of all such control systems forms a vector space that we denote by Control (M x U — >■ M): 
Control(M x Z7 -)> M) := {F : M x £7 -»• TM | F(x,u) € T a M}. 

Now suppose we are given a finite family {Fi : Mi x XJ\ — > TM{\f =l of control systems and we want 
to somehow interconnect them to obtain a closed system ,J?(Fi, . . . , that is, a vector field, on the 
product Mj. What additional data do we need to define the interconnection map 

J : |~~| Control (Mi x U { -> Mi) ->• T (T(|~~| Mj))? 

i £ 

The answer is given by the following proposition: 

2.20. Proposition. Given a family {pj : Mj x Uj — > MjW =1 of projections on the first factor and a family 
of smooth maps {sj : \~\Mi — > Mj x Uj} so that the diagrams 



Mj x Uj 



<1 



Pi 



commute for each index j, there is an interconnection map J? making the diagrams 
n, Control {Mi x U, M) — r(T(r|; Af t )) 

| |roj=Z>(prj)o- 

Control(Mj- x EX,- -»• M,) >- ControlflljMj ^4 Mj) 

commute for each j. The components J?j of the interconnection map J? are defined by ^j(Fj) := Fj o sj 
for all j . 

Proof. The space of vector fields r(T(| _ | i Mj)) on the product Mi is the product of vector spaces 
Control (|~| ( M Mj): 

r(r(|~| mo) = n Contro| (n^ ^ m j)- 

In other words a vector field X on the product f~|i Mi is a tuple X = (X\, . . . , Xn), where 

Xj := D(p rj ) o X. 

(D(prj) : T\~\Mi — > TMj) denotes the differential of the canonical projection prj : flM Mj.) Each 
component : Mi — > TMi is a control system. 
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To define a map from a vector space into a product of vector spaces it is enough to define a map into 
each of the factors. We have canonical projections 

TTj : |~~| Control (Mi x fjj ->• Mj) -> Control (Mj xUj -> Mf), j = 1, . . . , iV. 

Consequently to define the interconnection map it is enough to define the maps 

Jj : Control(Mj x Uj Mj) -> Control (|~~| Mi ^> M,). 



for each index j. 

iefine the maps JPj : Contr 

J j {F j ):=F j o Sj 



We therefore define the maps Jj : Control (M, x Uj -» M,-) ->■ Control (|~ | € Mj ^ Mj), 1 < j < N, by 



□ 

2.21. Remark. It will be useful for us to remember that the canonical projections 

: r(r|~|Mi)) -> Control (|~~| Mj ->• Mj) 

are given by 

roj(X) = D(pTj) ol, 

where D(prj) : Tf" |Mi — > TMj are the differential of the canonical projections prj : \~\Mi — > Mj. 

Interconnections and graphs. We next explain how finite directed graphs whose nodes are decorated 
with phase spaces give rise to interconnection maps. To do this precisely it is useful to have a notion of 
an input trees of a directed graph. Given a graph, an input tree 1(a) of a vertex a is roughly, the vertex 
itself and all of the arrows leading into it. We want to think of this as a graph in its own right, as follows. 

2.22. Definition (Input tree). Given a vertex a of a graph G we define the input tree 1(a) to be a graph 
with the set of vertices I(a)o given by 

I(a) := {ajur'ifl); 

where, as before, the set t _1 (a) is the set of arrows in G with target a. The set of edges I(a)± of the input 
tree is the set of pairs 

1(a)! := {(a, 7 ) | 7 G G\, t( 7 ) = a}, 
and the source and target maps I(a)\ I(a)o are defined by 

s(a, 7) = 7 and t(a, 7) = a. 

In pictures, 

( a .7) 

7* ' »a . 

b 

2.23. Example. Consider the graph G = <f as in Example 2.11. Then the input tree 



1(a) is the graph with one node a and no edges: 1(a) = • a. The input tree 1(b) has three nodes and two 
edges: 

(b,a) 

a* — 

1(b) = >. 
P* 

2.24. Remark. For each node a of a graph G we have a natural map of graphs 

£ = £a : /(a) ->■ G, £ a (a, 7) = 7, 

which need not be injective. 
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2.25. Let G be a graph with a phase space function V : G — > Man and let a be a node of G. We then 
have a graph {a} with one node and no arrows. Denote the inclusion of {a} in G by L a and the inclusion 
into its input tree 1(a) by j a . Then the diagram of graph of maps of graphs 



W — 1(a) 
G 

commutes. By Remark 2.16 we have a commuting diagram of maps of manifolds 

F{a} J^- PJ(o) 

PG 

2.26. Let us now examine more closely the map ¥j a : ¥I(a) — > Pa in 2.25 above. Since the set of nodes 
I(a)o of the input tree 1(a) is the disjoint union 

I(a) = {a}Ut-\a), 

and since £ a (l) = 5 (l) f° r an Y 7 € t _1 (a) C I(a)o, w e have 

PI(a)=V(a)x p| P( S ( 7 )). 

7et- 1 (a) 

Since j Q : {a} — > I(a) = {a} U t~ 1 (a) is the inclusion, 

Pj a : FI(a) -> Pa 

is the projection 

V(a)x p| P( S ( 7 ))- 

76t- 1 (a) 

Similarly 

Pi a : PG Pa 

is the projection 

P| p(6)->p( a ). 



"a. 



Putting 2.25 and 2.26 together we get 



2.27. Proposition. Given a graph G with a phase space function V : Go — > Man, that is, an object (G, V) 
of Graph/Man we have commutative diagrams of maps of manifolds 



P/(o) = V(a) x n 7et -i(a) n*{i)) V(a) 




n beGo m 



for each node a of the graph G. 

2.28. Example. Suppose G = 
Man is a phase space function. Then 




is a graph as in Example 2.11 and suppose V ■ Gc 



>/(&) ~ V(a) x V(s) x V(b), 
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Fj b is the projection V(a) x V(s) x V{b) ->• V{b) and 

Control (PI(&) -> P6) = Control (P(a) x 7>(s) x P(6) 
On the other hand FI(a) = V(a), Fj a : V(a) — > P(o) is the identity map and 

Control(PI(a) -> Pa) = 3?(V(a)), 
the space of vector fields on the manifold V{a). 

2.29. Notation. Given (G,V) G Graph/Man we have a product of vector spaces 

Ctrl(G,V):= |~| Control(PJ(o) -> Pa). 

aeGo 

The elements of CtrC(G,V) are unordered tuples of (w a ) a£ G °f control systems (q.v. 2.9). We may think 
of them as sections of the vector bundle |_l ae( 3 Control (P7(a) — > Fa) — > Go over the vertices of G. 

It is easy to see that Propositions 2.20 and 2.27 give us 

2.30. Theorem. Given a an object (G,V) of the category Graph/Man, there exists a natural interconnec- 
tion map 

J : P| Control(P/(a) -> Pa) -> T(TPG)) 

aeGo 

TO a o J?((w b ) beGo ) = W a o Fj a 

for all nodes a € Go- Here w a : TTFG) — > Control (FGo — ^> Pa) are the projection maps; w a = D(Pt a ) 
(q.v. Remark 2.21). 

2.31. Example. Consider the graph G = • • as in Example 2.11 with a phase space function 



V : G -t Man. Then the vector field 

X = J?{w a ,w b ) : V(a) x V{b) ->■ 7T(a) x TP(6) 

is of the form 

X(x,y) = (w a (x),w b (x,x,y)) for all (x,y) G 7>(a) x P(6). 
a /-~--N& c 

If G = \ J» >* and V : Gq — > Man is a phase space function, then 



(J?(w a ,w b , w c )) (x, y, z) = (w a (x),w b (x, x, y), w c (y, z)) 
for all (w a ,w b ,w c ) G Ctr((G,V) and all (x,y,z) G P(a) x V(b) x 7>(c)). 

3. Maps of dynamical systems from graph fibrations 

Following Boldi and Vigna [8] (see also [9]) we single out a class of maps of graphs called graph 
fibrations. 

3.1. Definition. A map ip : G — > G' of directed graphs is a graph fibration if for any vertex a of G and 
any edge e' of G' ending at <^(a) there is a unique edge e of G ending at a with ip(e) = e'. 

3.2. Example. The map of graphs 

ax 

• 7 b 

if : 

sending the edge 7 to 7' and the edge J to 5' is a graph fibration. 
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3.3. Given any maps tp : G — > G' of graphs and a node a of G there is an induced map of input trees 

ip a : 1(a) -» I((f(a)). 

On edges of 1(a) the map is defined by 

fiflti) ■= (y(a)>v(7)) 
(cf. Definition 2.22). Moreover the diagram of graphs 

I(a)—^I(p(a)) 



6. 



G *• G' 

commutes (the map £ a : 1(a) — > G from an input tree to the original graph is defined in Remark 2.24). 

3.4. Lemma. If (p : G — » G' is a graph fibration then the induced maps 

(p a : 1(a) ->• I((f(a)) 
of input trees defined above are isomorphisms for all nodes a of G. 

Proof. Given an edge (ip(a),j') of I(<p(a)) there is a unique edge 7 of G with 1^(7) = 7' and t(7) = a and 
consequently (p a (a,j) = (93(a), 7'). It follows that <p a is bijective on vertices and edges. □ 

Recall that a morphism in the category Graph/Man from (G, V) to (G' , V') is a map of graphs ip : G — > G' 
with the property that 

V' o <p = V. 

3.5. Definition. We say that a morphism ip : (G,V) — > (G',V) in Graph/Man is a graph fibration if 

if : G —7- G' is a graph fibration. 

The theorem 3.6 below is our reason for singling out graph fibrations. 

3.6. Theorem. A graph fibration (p : (G,V) — > (G',V) in Graph/Man naturally induces a linear map 

if* : Ctr[(G',V') -> Ctr[(G,V). 

Proof. Since 

Ctr((G,V)= |~~| Control (PJ(o) -»• Pa) 

aGGo 

is a product of vector spaces, the map (p* is uniquely determined by maps from Ctr[(G' ,V') to the factors 
Control (P7(a) — > Pa), a G Go- On the other hand we have canonical projections 

7T fe : Ctr((G',V') = P| Control(PJ(c) -)• Pc) -> Control(P/(6) -»• P6) 

for all 6 € Gq. Hence in order to define the map <p* it is enough to define maps of vector spaces 

ip* a : Control (PJ(^(o)) -> P^(a)) -> Control(P/(a) -> Pa) 
for all nodes a of the graph G. By 3.3 the diagram 



(3.7) 



1(a) I(<p(a)) 



5a 

G : >G' 

Man 
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commutes for each a £ Gq. Let 

f\{a} ■ {a} -»• W(a)} 

denote the restriction of <p : G — > G' to the subgraph {a} G. It is easy to see that the diagrams 

fa 



(3.8) 



{a} — M«)} 



commutes as well. By Lemma 3.4 the map </j a is an isomorphism of graphs. Hence 

F Va : PJ(o) -»• PlMa)) 

is an isomorphism of manifolds. Define 

99* : Control (P/M a )) -> Pp(a)) -)■ Control(P/(a) -»■ Pa) 

by 

^(F) = J DP( V 9| {a} )oFo(P^)- 1 

for all F € Control (P7(y>(a)). By the universal property of products this gives us the desired map (p* . 
Moreover the diagrams 



OrC(G',V 

*>(<*) 

Control (FI(ip(a)) -+F<p(a)) 
commute for all a € Go- 
3.9. Example. Consider the graph fibration 

Ol 



CtrC(G,V) 



Control (P7(a) ^Pa)} 



□ 



^ : G 



a 



a 2 



as in Example 3.2. Let V' : G' — > Man be a phase space function. Then 
CtrC(G',V) = {(w a : V(a) -> TV{a),w b : V'(a) x P» x ?>'(&) -> TV{b),w c : V{b) x 7>(c) -> 27>(c))}, 

CtrC(G,V' ocp) = {(w' ai : 7>» ->■ P{a),w^ : 7" (a) -> 7^(a),w 6 : P'(a) x P'(a) x 7>'(&) -> TP' (6))} 
and 

V'K-^.Wc) = (w' a ,w' a ,w' b ). 

We are now in the position to state and prove the main result of the paper. 
3.10. Theorem. Let <p : (G,V) — > (G',V) be a graph fibration. Then the pullback map 

tp* : Ctr((G',V) -> Ctr({G,V) 
constructed in Theorem 3.6 is compatible with the interconnection maps 

J?' : CtrC(G\V')) — >■ r(TPG') and J : {Ctrl \G,V)) -> T(TPG). 
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Namely for any w' G CtrC(G' ,V') the diagram 



11 



(3.11) 



TFG' 
FG' 



TFG 



commutes. Consequently 



ip : (F(G',V'),^'(w')) -)> (F(G,V),J?(<p*w')) 



is a map of dynamical systems. 

Proof. Recall that the manifold FG is the product PlaeGo Hence the tangent bundle bundle TFG is 
the product riaeGo ^" a - The canonical projections 

TFG -> TFa 

are differential of the maps Ft a : FG — > Pa where, as before, i a : {a} G is the canonical inclusion of 
graphs. Hence by the universal property of products, two maps into TFG are equal if and only if all their 
components are equal. Therefore, in order to prove that (3.11) commutes it is enough to show that 

DFt a o S(<p*v/) oFcp = DFi a o DFip o J'(w') 

for all nodes a £ Go. Note that by definition of the restriction <p\x a \ of ip : G — > G' to {a} ^-s> G, the 
diagram 

{a} Ma)} 



L v(a.) 



G 



G' 



(3.12) 

commutes. By the definition of the pullback map <p* and the interconnection maps J^, J?' the diagram 



TFa 



(3.13) 




{ip*w') a W' v[a) 



TFip(a) 



S(v>*w') a FI(a) 



FG' 




FI(tp(a)) ]/(»%(„) 
— PC 



commutes as well. We now compute: 



DFi a o J{tp*w')o 



DF(ip\ {a} )oj?'(w% ia) 
DPM w )oW Ma) o/( w ') 

DF (V(a)°V?l{a})°^V) 

DP (9? o u a ) o J'(w') 
DF(L a ) oDF<po J'{w'). 



by (3.13) 

by definition of (^')<p(a) 
since P is a contravariant functor 
by (3.12) 



And we are done. 



□ 
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3.14. Example. Consider the graph fibration 



ip : G 



as in Examples 3.2 and 3.9. Let V' : G' Q — > Man be a phase space function and let V = V' o p. Then 

FG' = P[a) x V'(b) x P'(c), 
FG = V'(a) x V'{a) x V\b), 
Fp(x,y,z) = (x,x,y), 

and 

D¥ip(p,q,r) = (p,p,q). 

For any w' = {w' a , w' b , w' c ) G CtrC{G\V), 

(j?'(w')) (x,y,z) = (w' a (x),w' b (x,x,y),w' c (y,z)), 

ip w = (w a ,w a ,w b ), 
(J(ip*w')) (x!,x 2 ,y) = {w' a {x 1 ),w' a {x 2 ),w' b (x 1 ,x 2 ,y)) 

and 

{J{ip*w') o Ftp) (x, y, z) = (w' a (x),w' a {x),w' b (x, x, y)) 

while 

(DFp o J'{w')) (x, ,y,z) = DFip(w' a (x),w' b (x, x, y, w' c (y, z)) = (w' a {x), w' a (x),w' b {x, x, y)). 

Hence 

(S(<p*v/) o Fp) = (DFip o S'(v/)) 

as expected. 

3.15. Remark. Theorem 3.10 allows us to define a category DSN of continuous time dynamical systems 
on networks. The objects of this category are triples 

(G,V : G -> Man,u; 6 CtrC(G,V)), 

where as before G is a finite directed graph, V is a phase space function and w = (w a ) ae G is a tuple of 
control systems associated with the input trees of the graph G and the function V . 

A morphism from (G' , V' , w') to (G,V,w) is a graph fibration p : G — > G' (yes, the direction of the 
map is correct) with V' o p = V and p* w' = w. 

Theorem 3.10 allows us to define a functor from DSN to the category DS of continuous time dynamical 
systems on manifolds. The objects DS are pairs (M,X), where X is a vector field on M. A morphism 
from (M, X) to (N, Y) in this category is a smooth map / : M — > N with Df o X = Y o f The functor 

DSN -> DS 

is defined by 

((G",P'V) A (G,V,wj\ i ^ ((PG',Jf («;')) ^> (FG,^H) . 

Given a dynamical system on a network (G, T 3 , we can forgets all the information except for the 
graph. This gives rise to a functor 

DSN -> FinGraph gf op . 

Here the superscript op indicates that the functor reverses the direction of arrows and the subscript g f 
reminds us that the morphisms in the target category are the (opposite of the) graph fibrations. 
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